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10 Adjusting filter coefficients. 



The weighting coefficients In the coefficient array 
^(3) of a transversal filter (1) are corrected in accor- 
CO dance with the least mean squares algorithm by 
Q adding to each coefficient a correction derived from 
the product of the content of a stage of the filter shift 
^''©9'ster (2) and the difference between a signal at 
the filter output (5) and the output signal of a de- 
cision element (15). Each coefficient is corrected 



only once for each n sample periods of a signal 
applied to the filter input (7), where n is greater than 
unity, in order to reduce the amount of computation 
required during each sample period. Each correction 
is derived from the output of the filter by inserting n 
of said differences into the coefficient array as re^ 
spective weighting coefficients and setting any re- 
maining coefficients to zero. 
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ADJUSTING FILTER COEFFICIENTS 



This invention relates to a method of adjusting 
the weighting coefficients corresponding to N suc- 
cessive stages of a transversal filter according to the 
least means squares algorithm, in which method 
signal samples are supplied to the filter in succes- 
sion, differences between output signals of the filter 
and a reference are determined, which output sig- 
nals each result from a respective group of N of said 
samples being weighted by said weighting coeffi- 
cients, and a respective correction derived from the 
product of a said difference and the current content 
of a stage of the fitter is applied to each said 
weighting coefficient. The invention also relates to a 
modification of such a method in which inter alia the 
transversal filter Is replaced by a decision feedback 
filter. Moreover the invention relates to arrangements 
for implementing such methods. 

It is often required that the weighting coeffi- 
cients of a transversal filter be adjusted in order to 
render the filter characteristic closer to that cur- 
rently required. For example, such a filter may be 
employed as a so-called "equaliser" for compen- 
sating for distortion to a transmitted signal caused 
by the imperfect nature of a transmission channel. 
If the channel characteristics vary with time then, in 
order that satisfactory equalisation continues to be 
achieved, it is necessary that the filter characteris- 
tic be updated either effectively continuously or 
periodically to take into account the changed chan- 
nel characteristics. To this end methods of the 
general kind defined in the first paragraph are well- 
known, the "least mean squares algorithm" being 
one of several algorithms which could be employed 
for the adjustment process. In the known methods 
each coefficient is adjusted once for every sample 
applied to the filter according to the formulae: 
Ci(k + 1) = Ct(k) + ue(k) Vi(k) 
C2(k + 1) = C2{k) + ULe{k) V2(k) 



CN(k + 1) = CN(k) + ue(k) VN(k). where Ci(k). C2(k) 
... Cfiik) are the weighting coefficients correspond- 
ing to the N successive stages of the filter for a 
given sample period k of the input signal, ix is a 
constant which is usually less than O.l. e(k) is the 
difference between the output of the filter and the 
reference for the given sample period k. and Vt (k), 
V2(k). ... VM(k) are the respective contents of the N 
successive stages of the filter for the given sample 
period k. This adjustment of every coefficient once 
for every sample period gives theoretically opti- 
mum results in respect of speed of acquisition of 
the required characteristic. However, the large 
amount of computation required in order to achieve 



this implies a relatively large power consumption, 
which can be a disadvantage in many applications. 
It is an object of the invention to mitigate this 
disadvantage. 

5 According to one aspect of the present inven- 

tion a method as defined in the first paragraph is 
characterised in that the filter includes at least one 
further stage which succeeds the N successive 
stages and the weighting coefficient corresponding 

10 to which is set to zero for the production of each 
said output signal, in that each of the N coefficients 
is adjusted only once for each n samples applied 
to the filter, where n is greater than unity, and in 
that each correction is derived from the output of 

;5 the filter after the entering of values representative 
of a plurality of said differences into the filter as 
respective weighting coefficients and the setting of 
any remaining weighting coefficients to zero. 

It has now been recognised that the quantity 

20 Cx(k) on the right-hand side of each of the above 
formulae is itself given by a similar formula in 
which the corresponding quantity on the right-hand 
side is itself given by a similar formula, etc. etc. 
Thus, for example, the formula Ct(k + 1) = Ci^k) + 

25 ue(k) Vi (k) can be expanded as follows 
• Ci(k + 1) = C,.(k) + ae(k) Vt(k) 
= Ci(k-I) + ue(k-l) Vi(k-i) + ue(k>Vi(k) 
= Ci(k-2) + ue<k-2) Vi(k-2) + ue(k-l) Vi(k-I) + 
ue(k) V,(k) 

30 etc. Once this has been done it becomes apparent 
that Ct may be adjusted, for example, once for 
every two sample periods of the input signal using 
the expression 

Ci(k + 1) = Ci(k-I) + a[e(k-1) Vi(k-I) + e(k) V,- 
35 (k)]. 

provided that the quantities inside the square 
brackets are known at the relevant time. In fact the 
quantity Vi(k-I) will still be present in the filter, 
because Vt{k-1) = V2(k) so that the only quantity 

40 which needs to be saved is e(k-1). Similariy Ci 
could be adjusted only once for every three sam- 
ples of the input signal using the relevant expres- 
sion quoted above provided that the quantities e(k- 
2) and e(k-1) are saved (and assuming that the 

46 filter comprises at least three stages so that the 
quantity Vi(k-2) = V3(k) is stifl present). Moreover, 
it will be noted that the quantity inside the square 
brackets above (and the corresponding quantity if 
Ci were adjusted more infrequently than once for 

50 every two sample periods) is in "sum of products" 
form. This is exactly the form of calculation per- 
formed by a transversal filter. Thus, for example, 
the filter itself can be made to evaluate the quantity 
inside the square brackets above by the simple 
expedient of substituting the quantities e(k) and e- 



BNSOOCIO: <EP_03220eOA2J_> 



EP 0 322 060 A2 4 



(k-1) for the weighting coefficients Ci and Ca re- 
spectively, and setting any other weighting coeffi- 
cients to zero. 

If, for example, the weighting coefficient Cm is 
treated in a similar way. we have 
CN(k + l) = CN(k) + ae(k) VN(k) 
= CN(k-l) + ue(k-l) VN(k-l) + ue(k) VN(k) 
= Cfj(k-2) + ue(k-2) VN(k-2) + ue(k-l) VN(k-l) + 
ue(k) V^Ck) 

etc. In this case it will be noted that, if the filter 
were to have exactly N stages, although the quan- 
tity VM(k) would be present in the filter for the 
sample period k, the quantities VN(k-l), VN(k-2) etc. 
will have dropped out of the end. Therefore, if one 
of the above formulae is to be applied then, if Cn is 
to be adjusted once for every n sample periods of 
the input signal and a respective said output signal 
is produced for each signal sample applied to the 
filter, the filter will have to be provided with at least 
n-1 further stages succeeding the N stages so that 
the quantities ViM(k-l) ..,VN(k-(n-1 )) do not drop out 
until they are no longer needed. Provided that this 
is done the quantity (e(k)VN(k) + e(k-1) VN(k-1) + 
... + e(k-(n-l)) VN(k-(n-1))] may be evaluated by 
means of the filter in a similar way to that set forth 
above, i.e. by substituting the quantities e(k). e(k-1) 
... e(k-(n-1)) for the coefficients Cn, Cn^.i, ... Cn^-r-i 
respectively and setting the remaining coefficients 
to zero. It should be noted however that- in some 
cases satisfactory results may still be obtained if 
less than n-1 further stages are provided, so that 
the corrections for the coefficients which corre- 
spond to at least some of the N successive stages 
are derived using less than the total amount of 
information which would otherwise be available, the 
"oldest" of this information being in fact that which 
is not used. 

In order to minimise the amount of calculation 
carried out seriaily for each sample period it may 
be arranged, if a respective said output signal is 
produced for each signal sample applied to the 
filter, that n = N and one correction for a coefficient 
is derived for each sample applied to the filter. 
However, it may as an alternative be preferred in 
some circumstances and if N is even, to choose for 
example n = N/2 and derive two corrections for re- 
spective coefficients for each sample applied to the 
filter. This can allow the total number of stages in 
the filter to be reduced. 

The aforesaid one aspect of the present inven- 
tion can be employed to adjust the weighting co- 
efficients of a so-called "decision feedback" filter if 
it is arranged that the input signals to the filter are 
in multiplexed form. More specifically, it may be 
arranged that a respective said output signal is 
produced for each pair of signal samples applied to 
the filter and that alternate ones of said signal 
samples are derived from a said output signal via a 



decision element, and from an external signal 
source respectively. 

According to another aspect the invention pro- 
vides a method of adjusting the weighting coeffi- 
5 cients corresponding to N stages of a decision 
feedback filter arrangement according to the least 
mean squares algorithm, said filter arrangement 
comprising first and second transversal filters hav- 
ing a common output which is coupled to the input 
10 of the second filter via a decision element. X suc- 
cessive stages of the first filter and Y successive 
stages of the second filter together constituting 
said N stages, in which method signal samples are 
supplied to the first filter In succession, differences 

75 between output signals appearing at said common 
output and corresponding signals appearing at the 
decision element output are determined, and a 
respective correction derived from the product of a 
said difference and the current content of a stage 

20 of a said filter is applied to each said weighting 
coefficient, each said output signal appearing at 
said common output resulting from a respective 
group of X of said samples and Y of the signals 
derived from the decision element output which are 

25 applied to the second filter being weighted by said 
weighting coefficients, characterised in that the first 
filter includes at least one further stage which suc- 
ceeds said X successive stage and the second 
filter includes at least one further stage which suc- 

30 ceeds said Y successive stages, the weighting co- 
efficients corresponding to said further stages be- 
ing set to zero for the production of each said 
output signal appearing at said common output, in 
that each of the N coefficients is adjusted only 

35 once for each n samples applied to the first filter, 
where n is greater than unity, in that each correc- 
tion for a weighting coefficient corresponding to 
one of the X stages of the first filter is derived from 
the output of the first filter after the entering of 

40 values representative of a plurality of said differ- 
ences into the first filter as respective weighting 
coefficients and the setting of any remaining weigh- 
ting coefficients therein to zero, and in that each 
correction for a weighting coefficient corresponding 

4s to one of the Y stages of the second filter is 
derived from the output of the second filter after 
the entering of values representative of a plurality 
of said differences into the second filter as respec- 
tive weighting coefficients and the setting of any 

50 remaining weighting coefficients therein to zero. 

The invention also provides transversal and 
decision feedback filter arrangements for imple- 
menting the aspects of the invention defined 
above. 

55 Embodiments of the invention will now be de- 

scribed, by way of example, with reference to the 
accompanying diagrammiatic drawings, in which 
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Rgure 1 is a block diagram of a first em- 
bodiment. 

Rgure 2 illustrates the time relationship be- 
tween some control signals occurring In the em- 
bodiment of Figure 1 . 5 

Rgure 3 illustrates some information signals 
occurring in the embodiment of Rgure 1 . 

Figure 4 illustrates some Information signals 
occurring in a modified version of the embodiment 
of Figure 1 . w 

Figure 5 illustrates some information signals 
occurring in another modified version of the em- 
bodiment of Figure 1 , and 

Figure 6 illustrates some information signals 
occurring in yet another modified version of the 75 
embodiment of Rgure 1 . 

In the drawing a transversal filter arrangement 
comprises a conventional transversal filter 1 in the 
form of a delay line or shift register 2 having (N + n- 20 
1) stages, a multiplier array 3 comprising a respec- 
tive multiplier corresponding to each stage of the 
register 2. and an adder 4 which adds together the 
outputs of all the multipliers of the array 3 and 
produces the result on an output 5. Each multiplier 25 
of the array 3 has a first input coupled to an output 
of the corresponding stage of the register 2 and a 
second input fed from a respective group of bit- 
lines of a multiple Input 6 and multiplies the con- 
tent of the corresponding stage of the register 2 by 30 
a (digital) quantity applied in operation to the re- 
spective group of bit lines of the input 6. The serial 
input 7 of the shift register 2 is also multibit, as is 
the storage capacity of each stage of the register 
2. The input 6 is fed from the parallel outputs of a 35 
first auxiliary register 8 and a second auxiliary 
register 9 as alternatives via a two-position mul- 
tiplexer 10. Each of the registers 9 and 10 contains 
a multibit storage stage corresponding to each 
multiplier of the array 3 and, when the multiplexer 40 
connects the parallel output of the relevant register 
9. or 10 to the input 6, the content of each stage is 
applied to the bit lines of the input 6 which feed the 
corresponding multiplier. Thus the contents of the 
stages of the register 2 are weighted by the con- 4S 
tents of the corresponding stages of the register 8 
or 9 and the results are added together by the 
adder 4. The input 7 of the (clocked) shift register 
2 is fed from an input terminal 1 1 via a correspond- 
ingly clocked sampling analog-to-digital converter so 
12. Input terminal 11 is connected to the output of 
an external signal source (not shown). Input 7 is 
therefore fed with a succession of samples V in 
digital form of an analogue input signal applied to 
terminal 11, these samples being clocked through 55 
the register 2 in succession and giving rise to 
corresponding filtered signal samples in digital 
form at the the output 5. 




Output 5 is connected, via a two position de- 
multiplexer 12. as alternatives to either the input of 
a multiplier 14 or to both the input of a decision 
element 1 5 and a first input of a subtracter 1 6. The 
output of decision element 15 feeds both an output 

17 and also the second input of the subtrctor 16. In 
known manner decision element 15 takes, on the 
basis of the potentially distorted signals fed to its 
input from the output 5. decisions on what these 
signals would Ideally be in the absence of such 
distortion and produces the results of these de- 
cisions on its output, whence they are fed to the 
output 17. The decisions may be taken, for exam- 
ple, on the basis of a reference to all the possible 
values which the output signals of converter 12 
could have in the absence of distortion or. as 
another example, on the basis of a reference to the 
undistorted form of a standard signal a potentially 
distorted version of which is periodically received 
on the input terminal 1 1 . The difference e between 
the successive output signals of decision element 
15 and the corresponding signals appearing at the 
output 5 of filter 1 are calculated by subtracter 16 
and are clocked in succession into a shift register 

18 via its serial input 19. Shift register 18 has n 
stages, and its parallel output 20 is connected to 
the parallel input 1 of the right-hand n stages of 
register 8, the remaining N-1 left-hand stages of 
register 8 being loaded with zeros on a permanent 
basis. The right-hand n stages of register 3 cor- 
respond to the n multipliers at the right-hand ^nd of 
array 3. 

Multiplier 14 multiplies the signals fed to it 
from the filter output 5 by a fixed constant value u.. 
and applies the result to one input 22 of an adder 
23. The other input 24 of adder 23 is fed with the 
contents of a selected one of the N le^-hand 
stages of register 9 via an N-position multiplexer 

25. these N left-hand stages corresponding to the 
N multipliers at the left-hand end of the array 3 
(which contains N + n-1 multipliers in all). The re- 
maining stages of register 9 are loaded with zeros 
on a permanent basis. The output of adder 23 is 
fed to the input of a selected one of the N left-hand 
stages of register 9 via an N-position demultiplexer 

26, the stages selected by (de)multiplexers 25 and 
26 at any given time being the same. Each of the 
said N left-hand stages also has a respective load 
signal input (not shown), and that stage which is at 
any given time selected by demultiplexer 26 also 
has its load signal input connected through demul- 
tiplexer 26 to a further bit input 27 of demultiplexer 
26. Control or selection signal inputs 28 and 29 of 
the (de)multlplexers 25 and 26 respectively are fed 
from the output 30 of a counter 31 which has a 
capacity N. A "borrow" signal output 32 of counter 
31 is connected to a parallel load input 34 of 
register 8. Register 8 is therefore loaded each time 
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(decremented) counter 31 is changed to a state in 
which it controls (de)multiplexers 25 and 26 to 
select the Nth stage of register 9. 

The components 2, 10. 12, 13. 18 and 31 are 
supplied with clock/control signals from outputs A. 
B, C. D and E of a clock/control signal generator 35 
as shown. The time relationship between these 
signals is indicated in Figure 2 of the drawings. 
Signal A is applied to a sampling control signal 
input 36 of analog-to-digital converter 12 and to a 
clock signal input 37 of delay line or shift register 
2. so that each time a rising edge occurs in the 
signal A. a sample is taken of a signal applied to 
input 11, is converted to digital form, and is cloc- 
ked into the first stage of register 2. Signal B is 
applied to select signal inputs 38 and 39 of the 
(de)multiplexers 10 and 13. A high level in this 
signal causes multiplexer 1 0 to connect the parallel 
output of register 9 to Input 6 and demultiplexer 13 
to connect output 5 to decision device 15 and 
subtracter 16, these (de)multiplexers taking up their 
other selection state when signal B is low. Signal C 
is supplied to the clock signal input 40 of shift 
register 18 so that the output of subtracter 16 is 
loaded into the first stage of register 18 each time 
a rising edge occurs in signal C. Signal D is 
applied to the clock signal input 41 of (cyclic) 
counter 31. so that the content of counter 31 is 
decremented on each rising edge of signal D. 
Signal E is applied to the bit line input 27 of 
demultiplexer 26 so that the stage of register 9 
currently selected by demultiplexer 26 is loaded 
with the output of adder 23 each time a rising edge 
occurs in the signal E. 

In operation successive digital samples V of a 
signal applied to input 1 1 are clocked into shift 
register or delay line 2 under the control of signal 
A. During the first half of each sample period 
(signal B high) the corresponding output I of filter 
1 , using the contents of register 9 as the respective 
weighting coefficients C, appears on output 17 after 
processing by the decision element 15. Moreover, 
the difference (e) = l-V between the input signal V 
to and the output signal I from decision element 15 
is clocked into shift register 18 under the control of 
signal C. It will be noted that only the samples in 
the first N stages at most of register 2 contribute to 
the signal at output 17. because the contents of the 
stages of register 9 which correspond to the re- 
maining stages of register 2 are permanently zero. 
The arrangement therefore operates effectively as 
an N-tap filter, even though register 2 comprises 
more than N stages. 

During the second half of each sample period 
(signal B low) the contents e of register 8 are used 
for the filter weighting coefficients (only the sam- 
ples in the last n stages at most of register 2 
contributing to the resulting signal applied to multi- 
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plier 14 because the contents of the stages of 
register 8 which correspond to the remaining 
stages of register 2 are permanently zero). The 
resulting output of multiplier 14 is used to correct. 
5 under the control of signal E. the weighting coeffi- 
cient contained in that stage of register 9 which is 
currently being selected by (de)multiplexers 25 and 
26 under the control of counter 31 . Because coun- 
ter 31 is clocked by signal D once for every 
10 sample period the N coefficients stored In register 
9 are corrected in turn, one per signal sample 
period, on a cyclic basis, the contents of register 8 
being set to the current contents of register 18 
prior to each correction of the Nth coefficient. It will 
15 be apparent from a consideration of the time rela- 
tionship between the various signals that each of 
the N coefficients in register 9 is corrected once for 
evey N sample periods in a manner given by the 
formulae derived above. If n = N the maximum 
20 number of signal samples and errors is taken into 
account for the correction of each coefficient al- 
though, as mentioned previously, in some cases 
satisfactory results may be obtained if less than 
this number Is taken into account, at least for the 
25 correction of some coefficients. In other words, in 
some cases satisfactory results may be obtained if 
n is less than N. 

As an example Figure 3 Illustrates for four 
successive sample periods k. k+1, k + 2, k + 3, the 
30 contents V of the stages of the shift register 2 and, 
beneath each one, the corresponding weighting 
coefficients employed during the first and during 
the second halves of the relevant sample period, 
for N = n = 3. V(k) Is the content of the first stage of 
35 the register during the sample period k and e(k) = I- 
(k)-\/(k) is the corresponding output of subtracter 
16 during the first half of that sample period. It will 
be seen that during the second half of sample 
period k the output of multiplier 14 is u[e(k) Vi(k-2) 
40 + e(k-1) V, (k-3) + e(k-2) Vi(k-4)]. i.e. the required 
correction for the weighting coefficient C3 for the 
third stage of the register. Similarly, during the 
second half of sample periods k + 1 , k + 2 and k + 3 
the outputs from multiplier 14 are the required 
45 corrections for the weighting coefficients for the 
second (C2), first (Ci) and third (C3) stages of 
register 2. as required. 

It should be noted that an integrated circuit 
having an architecture corresponding to the com- 
50 bination of the items 1. 8, 9 and 10 is commercially 
available from Inmos under the type number A100. 
and such an integrated circuit may be used to 
implement these components. If this is done the 
arrangement of the clock/control signal generator 
55 35, (de)multiplexers 25 and 26. and counter 31 will 
have to be modified somewhat to take into account 
that with this integrated circuit the various stages of 
the registers 8 and 9 have to be accessed by 

5 
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applying appropriate address signals to the circuit. 

As described so far. one of the N coefficients 
in register 9 is adjusted for each sannple period of 
the signal applied to input 11. In fact, If desired, 
naore than one coefficient may be adjusted for 5 
each said period, enabling the excess of the num- 
ber of stages of register 2 over N to be reduced - 
while still taking into account the maximum amount 
of information for the adjustment of each coeffi- 
cient, albeit at the expense of having to carry out 10 
more operations during each sample period. Rgure 
4 is a diagram, similar to Figure 3, showing how it 
may be arranged that two of the N coefficients are 
adjusted during the latter part of each sample pe* 
riod. Again in this example register 2 has five is 
stages, but now N = 4 and each coefficient is ad- 
justed once for every n = 2 sample periods. During 
the sample period k, after the error signal e(k) has 
been derived from The output of the filter it is used 
as the weighting coefficient for the fourth stage of 20 
register 2 and e(k-1) is used as the weighting 
coefficient for the fifth stage. The output of multi- 
plier 14 is therefore 

ute(k) V1(k-3) + e(k-1) V(k-4)], i.e. the required 
correction for weighting coefficient for the fourth 25 
stage of register 2. The error signals e(k) and e(k- 
1) are now used, still during the sample period k, 
as weighting coefficients for the third and fourtTi 
stages of register 2 respectively resulting in the 
required correction for the weighting coefficient C3 30 
for the third stage of register 2, During the next 
sample period, after the error signal e(k + l) has 
been derived from the output of the filter, the error 
signals e(k) and e(k-1) are again used as weighting 
coefficients for the third and fourth stages respec- 35 
tively of register 2, resulting in the required correc- 
tion for the weighting coefficient 2 for the second 
stage of register 2. The error signals e(k) and e(k- 
1) are then used, still during the sample period 
k + 1 , as weighting coefficients for the second and 40 
third stages respectively of register 2. giving the 
required correction for the weighting coefficient Ci 
for the first stage of register 2. During the next 
sample period C4 and C3 are corrected once again, 
and so on. It will be evident that the arrangement of 45 
Figure 1 and various timing interelationships there- 
in will have to be modified slightly in order to 
achieve the operations illustrated in Figure 4 but 
the modifications required will be readily apparent 
to a person skilled in the art. so 

Obviously it Is preferable to adjust, as de- 
scribed, each weighting coefficient C immediately 
the required correction therefor has been calcu- 
lated, in order to minimise the settling time of the 
filter. However in some circumstances satisfactory 55 
results may still be obtained if. instead, a plurality 
of coefficients is adjusted every m sample periods, 
where m is greater than one. For example, the 




embodiment of Rgure 1 could be modified so that 
all the N coefficients in register 9 are adjusted as a 
group each time the contents of register 18 are 
written into register 8. 

The invention has been described so far in the 
context of a simple linear filter. It will be evident 
that it may also be employed, for example, in a 
filter of the decision feedback type. To this end the 
filter 1 of Rgure 1 together with items 8-10. 13, 14, 
23, 25. 27 and 31 and their interconnections may 
be duplicated, the duplicate of filter 1 forming the 
feedback element of the filter arrangement. More 
specifically, the input 7 of the duplicate of filter 1 
may be fed from the output 17 via a sign reverser. 
and the signal path from one input to the output of 
a further adder (not shown) may be included be- 
tween the output 5 and demulitplexer 13 in Rgure 
1. That output of the duplicate of demultiplexer 13 
which corresponds to the one which in Figure 1 is 
connected to decision element 15 and subtracter 
16 is connected to the other input of the further 
adder, and the output of register 18 is also con- 
nected to the parallel input of the duplicate of 
register 8. The counters 31 and its duplicate are in 
such a case arranged to run in step, so that their 
contents are always equal to each other; these 
counters could be replaced by a single common 
counter if desired. Because of the provision of the 
sign reverser, during the first half of each input 
signal sample period the appropriately weighted N 
previous signals I at output 17 are now subtracted 
in the further adder from the suitably weighted N 
most recent input signal samples now present in 
register 2. and the result is applied to decision 
element 15 and subtracter 15 via multiplexer 13 as 
required. During the second half of each signal 
sample period a coefficient in register 9 is adjusted 
exactly as previously. Moreover a coefficient in the 
duplicate of register 9 Is adjusted In the same way. 
the same error values e being used as the coeffi- 
cients for the array 3 and its duplicate. For illustra- 
tion. Figure 5 shows on successive lines, for a 
given sample period k corresponding to the first 
sample period illustrated in Figure 3, the respective 
contents V and v' of register 2 and its duplicate 
(side by side), the respective weighting coefficients 
C and c' employed In the array 3 and Its duplicate 
during the first half of the sample period, and the 
respective weighting coefficients e employed in the 
array 3 and its duplicate during the second half of 
the sample period, where Vi'(k) = -I(k-1). In this 
example a value of three has been chosen for N 
and n for both filter 1 and its duplicate although it 
will be evident that other values may be used and 
that N may be different from n. Indeed the value of 
N ( = X say) chosen for filter 1 may be different to 
the vafue of N ( = Y say) chosen for the duplicate of 
filter 1. X + Y forming the number N of coefficients 
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which are adjusted altogether. 

It will be evident that two coefficients could 
alternatively be adjusted in both filter 1 and its 
duplicate for each input signal sample period, in 
the nnanner described above with reference to Fig- 
ure 4. Moreover, instead of including a sign rever- 
ser between the output 17 and the input of the 
duplicate of filter 1 , the signs of the coefficients C' 
may thennselves be reversed. 

If desired the decision feedback filter arrange- 
nnent described above may be modified so that 
only a single transversal filter 1 is employed, albeit 
of double length and albeit at the expense of 
having to increase the lengths of registers 8 and 9 
and to carry out more operations serially during 
each input signal sample period. To this end, in- 
stead of connecting the output 17 of Figure 1 to a 
duplicate of filter 1 via a sign reverser it may be 
connected, via the sign reverser and one input and 
the output of a multiplexer, to the input 7 of filter 1 . 
the output of the analog-to-digital converter being 
connected to the other input of this multiplexer. In 
such a case this multiplexer may be controlled to 
connect the output of converter 12 to input 7 during 
a first portion of each sample period of the input 
signal and to connect the output 17 to input 7 
during a second portion of each period, shift regis- 
ter 2 now being clocked at double rate so that input 
signal samples V and the resulting output signals i 
are clocked into the register alternately, producing 
a content of register 2 as illustrated in the first line 
of Figure 6 at a specific time, where v'(k) = -l(k-1). 
While this content is present it is now arranged that 
the two sets of weighting coefficients illustrated on 
the second and third lines of Figure 3 are em- 
ployed in succession while demultiplexer 13 con- 
nects output 5 to items 15 and 16, and to multiplier 
14, respectively. Thus during the first of these 
periods l(k) is produced at output 17 and e(k) is 
produced by subtracter 16, and during the second 
of these periods multiplier 14 produces the correc- 
tion for coefficient C3'. Register 2 is now clocked 
(fourth line of Figure 6) while maintaining the 
weighting coefficients the same (fifth line) and de- 
multiplexer 13 in the state in which it connects 
output 5 to multiplier 14. Thus multiplier 14 now 
produces the correction for C3. Register 2 is now 
clocked once again (sixth line of Figure 6) and the 
two sets of weighting coefficients illustrated on the 
seventh and eighth lines of Figure 6 are employed 
in succession while demultiplexer 13 connects out- 
put 5 to items 15 and 16 and to multiplier 14 
respectively. Thus during the first of these periods 
!(k+1) is produced at output 17 and e(k+1) is 
produced by subtracter 16, and during the second 
of these periods multiplier 14 produces the correc- 
tion for C2 . Analogous operations are performed 
subsequently, resulting in the generation of the 
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correction for C2, l(k + 2) and e(k + 2), the correc- 
tions for Ci' and Ci, and l(k + 3) and e(k + 3), after 
which the new errors are loaded into register 8 and 
the cycle repeats as from the third line of Figure 6. 

5 It will be noted that one of the N = 6 coefficients is 
adjusted for each signal sample applied to the 
filter, so that each is adjusted once for every n=6 
samples, that each correction is derived from 
n/2 = 3 error signals, and that n-2 = 4 further stages 

70 are provided in the filter subsequent to the first N 
stages. 

Obviously some modifications will have to be 
made to the arrangement of Figure 1, and espe- 
cially to the control pulse generator 35, to achieve 

IS the succession of operations described with refer- 
ence to Figure 6, but these will be readily apparent 
to a person skilled in the art. Again, instead of 
including a sign reverser between the output 17' 
and the multiplexer supplying the Input 7 of filter 1 

20 the signs of the coefficients C may themselves be 
reversed. 

From reading the present disclosure, other 
modifications will be apparent to persons skilled in 
the art. Such modifications may involve other fea- 

25 tures which are already known in the design, manu- 
facture and use of filter arrangements and compo- 
nent parts thereof and which may be used Instead 
of or in addition to features already described here- 
in. Although claims have been formulated in this 

30 application to particular combinations of features, it 
should be understood that the scope of the disclo- 
sure of the present application also includes any 
novel feature or any novel combination of features 
disclosed herein either explicitly or Implicitly or any 

35 generalisation thereof, whether or not it relates to 
the same invention as presently claimed In any 
claim and whether or not it mitigates any or all of 
the same technical problems as does the present 
invention. The applicants hereby give notice that 

40 new claims may be formulated to such features 
and/or combinations of such features during the 
prosecution of the present application or of any 
further application derived therefrom. 

45 

Claims 

1. A method of adjusting the weighting coeffi- 
cients corresponding to N successive stages of a 

50 transversal filter according to the least mean 
squares algorithm, in which method signal samples 
are supplied to the filter in succession, differences 
between output signals of the filter and a reference 
are determined, which output signals each result 

55 from a respective group of N of said samples being 
weighted by said weighting coefficients, and a re- 
spective correction derived from the product of a 
said difference and the current content of a stage 
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of the filter is applied to each said weighting coeffi- 
cient, characterised in that the filter includes at 
least one further stage which succeeds the N suc- 
cessive stages and the weighting coefficient cor- 
responding to which is set to zero for the produc- s 
tion of each said output signal, in that each of the 
N coefficients is adjusted only once for each n 
samples applied to the filter, where n is greateT 
than unity, and In that each correction is derived 
from the output of the filter after the entering of w 
values representative of a plurality of said differ- 
ences into the filter as respective weighting coeffi- 
cients and the setting of any remaining weighting 
coefficients to zero. 

2. A method as claimed in Claim 1 , wherein a is 
respective said output signal is produced for each 
signal sample applied to the filter, wherein the filter 
includes at least n-1 said further stages which 
succeed the N successive stages, and wherein 
each said plurality comprises n said differences. 20 

3. A method as claimed in Claim 1 or Claim 2. 
wherein a respective said output signal is produced 
for each signal sample applied to the filter, and 
wherein n = N, one correction for a coefficient being 
derived for each sample applied to the filter. 25 

4. A method as claimed in Claim 1. or Claim 2, 
wherein a respective said output signal is produced 
for each signal sample applied to the filter, and 
wherein N is even and n = N/2, two corrections for 
respective coefficients being derived for each sam- 30 
pie applied to the filter. 

5. A method as claimed in Claim 1 , wherein a 
respective said output signal Is produced for each 
pair of signal samples applied to the filter, and 
wherein alternate ones of said signal samples are 35 
derived from a said output signal via a decision 
element and from an external signal source respec- 
tively. 

6. A method as claimed in Claim 5. wherein 

one correction for a coefficient is derived for each 40 
sample applied to the filter. 

7. A method as claimed in Claim 5 or Claim 6. 
wherein each said plurality comprises n/2 said dif- 
ferences and the filter includes at least n-2 said 
further stages which succeed the N successive 45 
stages. 

8. A method of adjusting the weighting coeffi- 
cients corresponding to N stages of a decision 
feedback filter arrangement according to the least 
mean squares algorithm, said filter arrangement so 
comprising first and second transversal filters hav- 
ing a common output which is coupled to the input 

of the second filler via a decision element, X suc- 
cessive stages of the first filter and Y successive 
stages of the second filter together constituting 55 
said N stages, in which method signal samples are 
supplied to the first filter in succession, differences 
between output signals appearing at said common 



output and corresponding signals appearing at the 
decision element output are determined, and a 
respective correction derived from the product of a 
said difference and the current content of a stage 
of a said filter is applied to each said weighting 
coefficient, each said output signal appearing at 
said common output resulting from a respective 
group of X of said samples and Y of the signals 
derived from the decision element output which are 
applied to the second filter being weighted by said 
weighting coefficients, characterised in that the first 
filter includes at least one further stage which suc- 
ceeds said X successive stage and the second 
filter includes at least one further stage which suc- 
ceeds said Y successive stage, the weighting co- 
efficients corresponding to said further stages be- 
ing set to zero for the production of each said 
output signal appearing at said common output, In 
that each of the N coefficients is adjusted only 
once for each n samples applied to the first filter, 
where n is greater than unity, in that each correc- 
tion for a weighting coefficient corresponding to 
one of the X stages of the first filter is derived from 
the output of the first filter after the entering of 
values representative of a plurality of said differ- 
ences into the first filter as respective weighting 
coefficients and the setting of any remaining weigh- 
ting coefficients therein to zero, and in that each 
correction for a weighting coefficient corresponding 
to one of the Y stages of the second filter Is 
derived from the output of the second filter after 
the entering of values representative of a plurality 
of said differences into the second filter as respec- 
tive weighting coefficients and the setting of any 
remaining weighting coefficients therein to zero. 

9. A method as claimed In Claim 8, wherein a 
respective 'said output signal appearing at said 
common output is produced for each signal sample 
applied to the first filter, wherein each of the first 
and second filters includes at least n-1 said further 
stages, and wherein each said plurality comprises 
n said differences. 

10. A method as claimed In Claim 8 or Claim 9, 
wherein a resepctive said output signal appearing 
at said common output Is produced for each signal 
sample applied to the first filter, wherein n = N/2 
and X = Y. and wherein corrections for one coeffi- 
cient in each filter are derived for each sample 
applied to the first filter. 

11. A method as claimed in any of Claims 8 to 
10, wherein a respective said output signal appear- 
ing at said common output is produced for each 
signal sample applied to the first filter, wherein 
n = N/4 and X = Y. and wherein corrections for two 
coefficients in each filter are derived for each sam- 
ple applied to the first filter. 
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12. A transversal filter arrangement comprising 
a transversal filter having at least N successive 
stages, means for supplying signal samples to the 
filter in succession, means for determining differ- 
ences between output signals of the filter and a s 
reference, which output signals each result from a 
respective group of N of said samples being 
weighted by the weighting coefficients correspond- 
ing to the N successive stages, and weighting 
coefficient adjusting means for adjusting each said to 
weighting coefficient according to the least mean 
squares algorithm by applying to the coefficient a 
respective correction derived from the product of a 
said difference and the current content of a stage 

of the filter, characterised in that the filter includes 75 
at least one further stage which succeeds the N 
successive stages, in that means are provided for 
setting the weighting coefficient corresponding to 
said further stage to zero for the production of each 
said weighting coefficient, and in that said weigh- 20 
ting coefficient adjusting means is arranged to ad- 
just each of the N coefficients only once for each n 
samples applied to the filter, where n is greateT 
than unity, and to derive each correction from the 
output of the filter after entering values representa- 25 
five of a plurality of said differences into the filter 
as respective weighting coefficients and setting any, 
remaining weighting coefficients to zero. 

13. A decision feedback filter arrangement 
comprising first and second transversal filters hav- 30 
ing a common output which is coupled to the input 

of the second filter via a decision element means 
for supplying signal samples to the first filter In 
succession, means for determining differences be- 
tween signals appearing at said common output 35 
and corresponding signals appearing at the de- 
cision element output, and weighting coefficient 
adjusting means for adjusting the weighting coeffi- 
cients corresponding to X successive stages of the 
first filter and Y successive stages of the second 4o 
filter in accordance with the least mean squares 
algorithm by applying to each said weighting co- 
efficient a respective correction derived from the 
product of a said difference and the current content 
of stage of a said filter, each said output signal 45 
appearing at said common output resulting from a 
respective group of X of said samples and Y of the 
signals derived from the decision element output 
which are applied to the second filter being weight- 
ed by said weighting coefficients, characterised in so 
that the first filter includes at least one further stage 
which succeeds said X successive stages and the 
second filter includes at least one further stage 
which succeeds said Y successive stages, in that 
means are provided for setting the weighting coeffi- ss 
cients corresponding to said further stages to zero 
for the production of each said output signal ap- 
pearing at said common output, and in that said 



weighting coefficient adjusting means is arranged 
to adjust each of the X + Y coefficients only once 
for each n samples applied to the first filter, where 
n is greater than unity, to derive each correction for 
a weighting coefficient corresponding to one of the 
X stages of the first filter from the output of the first 
filter after entering values representative of a plural- 
ity of said differences into the first filter as respec- 
tive weighting coefficients and setting any remain- 
ing weighting coefficients to zero, and to derive 
each correction for a weighting coefficient cor- 
esponding to one of the Y stages of the second 
filter from the output of the second filter after 
entering values representative of a plurality of said 
differences into the second filter as respective 
weighting coefficients and setting any remaining 
weighting coefficients therein to zero. 
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Fig. 3 
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Fig. 4 
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^cision element (15). Each coefficient is corrected 
Qonly once for each n sample periods of a signal 
CO applied to the filter input (7), where n is greater than 
O unity, in order to reduce the amount of computation 
^ required during each sample period. Each correction 
C^is derived from the output of the filter by inserting n 
'^'of said differences into the coefficient array as re- 
Ospective weighting coefficients and setting any re- 
^ maining coefficients to zero. 
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